TRANSPORTATION CREW DISPATCH METHOD BASED ON 

SINGLE DAY BUSINESS 

BACKGROUND OF THE INVENTION 

1. Description of Related Art 

5 The present invention relates to a transportation crew dispatch 

method, and especially to a transportation crew dispatch method based 
on one day business. 

2. Description of Related Art 

The transportation crew can be classified as cockpit crew for 
f 40 driving a carrier driver and cabin crew for providing service to 

*5? passengers. The duty dispatch is different due to the duties to be 

\B 

W executed. As assigning duties, different factors are taken into 

CD 

13 consideration. The work of the cabin crew is to provide services to the 

3 r 
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£3 passengers. Therefore, the confinement of the cabin crew is the carriers 



|15 or members of a line, duty time, work days, rest time, working partners, 

U 
O 

O 

fairness of number of times of working in special lines, number of 



number of members for waiting a duty, and others. The fairness of 
assigning duties to cabin crew is the main concerns, for example the 



times of holidays, number of times of waiting duties, number of times 
20 of non-local lodging, meal fee, duty hours, etc. The primary work of 
the cockpit crew is to protect the carrier in a safety condition, and thus, 
the responsibility of the driver is heavier than the cabin crew. More 
confinements are required for the cockpit crew. Other than above items, 
the duty hours, training times, certifications, and certifications for 
25 special lines of the drivers are important items to be considered. The 
fairness of the cockpit crew's duty is less important than that of the 
cabin crew, only items such as non-local lodging, times of entering 
into or leaving from a duty, and carrier driving time are taken into 
consideration. 



In general, to reduce the complexity of a problem, the scheduling 
of a transportation office is cut into two major parts: one is the crew 
pairing problem, and the other is the crew rostering problem. The 
definition of the former item is the transportation duties that a member 
starts from a station to provide services in different flights according 
to the flight table and based on the confinement of minimum rest time, 
and finally the member returns to the station. However, a crew pairing 
problem based on a single day business is different slightly. Because 
one day is used as a based to assign duties to the members and the 
flying time is not long, it is definitely not to cut from a station to a 
station in assigning a duty. Generally, the convenience for executing 
the duty of next day and for positioning (PNC) are main concerns. 
Namely, when the members must work at different stations, the crew 
pairing can not determine which station is used as a base station. Some 
duties require the members to lodge overnight for executing the next 
day duty. To maintain the flexibility of assigning duties to crews, it is 
unsuitable to fix this duty to some duty combination. Therefore, station 
to station problem occurs in scheduling. However, this problem is 
induced after assigning a duty, not resulting from the duty. 

In addition, in order to increase the efficiency of the carriers, the 
time interval in the schedule based on a single day business is not long 
enough for the crews to change the carrier duties. Therefore, the 
variation of the duty combination is less that that of a general duty 
combination. As a matter of fact, a duty combination based on a single 
day business can be produced in about 10 minutes. The difference is 
illustrated in the following table 1 and table 2. 



Table 1 



General result of duties 


Duty A : Taipei->Hong Kong->Taipei- 
>Tokyo>Taipei 

Duty B : Taipei->Los Angeles->Taipei- 
>Hong Kong->Taipei 


Date 1 2 3 4 
Crew 1 Taipei->Los Angeles->Taipei->Hong Kong->Taipei 

Taipei is the base station 



Table 2 



Crew pairing based on one day business (Taipei, Kaohsiung are a base 


stations, Lodging at Tainan ) 




Original Flight Connection Table 


Carrierl : Taipei->Taitung->Taipei-> Kaohsiung ->Taipei->Kingmen-> 


Taipei->Taitung->Taipei->Kingmen-> Kaohsiung 


Carrier2 : Tainan->Taipei->Taitung->Taipei-> Kaohsiung ->Taipei-> 


Kaohsiung 




Carrier3 I Kaohsiung ->Taipei->Taitung->Taipei-> Kaohsiung - 


>Taipei->Tainan 




Carrier 1 takes Taipei as a point to cut 


Duty A Taipei->Taitung- 


duties to generate duty A and B. 


>Taipei-> Kaohsiung - 


Carriers 2 and 3 are kept in the same 


>Taipei->Kingmen->Taipei 


state to generate duty C and D 


Duty B : Taipei->Taitung- 




>Taipei->Kingmen-> 




Kaohsiung 




Duty C ? Tainan->Taipei- 




>Taitung->Taipei-> 




Kaohsiung ->Taipei-> 
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Kaohsiung 




Duty D * Kaohsiung - 




>Taipei->Taitung->Taipei-> 




Kaohsiung ->Taipei->Tainan 


date 1 2 3 


Description 


Crew 1 Duty B Duty D DutyC 


The base of crew 1 is Taipei, 


LOV PNC2 


LOV is a number for 


PNC1 


overnight at, for example, 




Tainan. PNC2 means that 




after the crews leave from 




the duty, PNC returns to the 




base. 


Crew 2 Duty D Duty C Duty A 


The base of the crew 2 is 


LOV PNC2 


Kaohsiung. PCN 1 means that 




before the crew enters into 




the duty, the crew moves 




from the base (PCN) to the 




place for entering into a duty. 




PNC2 means that after the 




crews leave from the duty, 




PNC returns to the base 



It is known from above comparison that in the stage of forming 
duties, the crew duty generation problem based on daily business can 
not resolve the continuation of the working places of the crews in 
advance. These problems such as continuation of working places of the 




crews, entering into or leaving from a duty, non-local lodging, or 
minimum rest time can be resolved when the dispatching of the duty is 
performed. 

In dispatching duties to crews, in general, the confinement of 
5 scheduling, skeleton activities, and certifications are taken into 
consideration so as to distribute the holiday of a crew and the 
combination of the duty. Therefore, the line of work of each crew is 
generated so as to determine the duty table and holiday schedule of a 
crew in the scheduled time interval. The minimum rest time (generally, 
10 one day) is formed in the duty. Therefore, in the dispatch of a duty to a 
13 crew, it is only necessary to consider the indicator of fairness, while 
the defects are: (1) the problem of dispatching crews between several 
m stations can not be well processed; (2) If there are many flights, the 
H schedule predetermined will be destroyed dramatically so as to induce 
f5 a difficulty in the dispatch of crews; (3) The duties predetermined may 
■M reduce the cost of entering into or leaving from a duty. However, the 
C3 flexibility of dispatching crews is lower than that based on a single day 
r| business. Thereby, more crews are necessary for a duty. The 
fF * assignment of duty based on a single day business is to determine 
20 whether the minimum rest time is sufficient, whether the continuation 
of arriving place is correct, whether the duty time is over, whether the 
holiday is sufficient, and whether the crew is certified based on the 
daily duty time and the arriving time for the duty of next day. 
Therefore, the defects of the business schedule being programmed 
25 based on weeks will not occur. However, the operation time of the 
algorithm is larger. The following table shows the difference between 
the duty assignments based on daily business and week business. 



5 




Table 3 





Comparing 


Based on one day 


Based on one week 




items 










Scheduling 


One day 


One week 




Basis 










Items to be 


1. 


Multiple stations 


1 .One station 




considered 


2. 


Number of running 


2. Time table of driving, 




about duties 


3. 


Updating to other 


minimum rest time, 




of crews 




carrier being difficult 


confinement of holiday, etc. 










3. Update carrier for executing 


M 








a duty 


CO 


Items to be 


1. 


The former duty 


1. Only fairness being 


CP 


considered 




station 


considered 


W 


about 


2. 


Entering into or 


z. rixeu rest time 




assigning 




leaving from a duty, 






duties to 




non-local lodging, 




13 
Sj 


crews 




and minimum rest 




P 






time. 


















3 


Combination of a 










predetermined 










activities. 








4 


The number of 










members for a duty. 








5 


Fairness 






Defects 


1 


Longer operation 


1. Low efficiency for 








time 


dispatching crews 










2. Difficult in processing the 










problem that the members are 










placed in many stations. 
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3. Unsuitable to the schedules 






with a large variation. 






4. The combination of 






predetermined activities and 






duties is not considered 






5. Many crews required 



Accordingly, the conventional transportation crew dispatch 
method is not satisfactory and there is a need to have a novel method to 
o mitigate and/or obviate the aforementioned problems. 
SUMMARY OF THE INVENTION 

Accordingly, the primary object of the present invention is to 
provide a transportation crew dispatch method for resolving the 
problem encountered in the prior art. 

To achieve above object, the present invention provides a 
transportation crew dispatch method based on a one day business. The 
method comprises the steps of: (A) generating a plurality of initial 
samples randomly, each including a two dimensional transportation 
crew dispatch coding table having a plurality of transportation duties, 
wherein the transportation crew dispatch coding table corresponds to 
one chromosome in a genetic algorithm, and each transportation duty in 
the transportation crew dispatch coding table corresponds to a gene in 
the genetic algorithm; (B) assigning the initial samples as parent 
samples, and performing a sample estimation based on object functions 
and confinement formulas to acquire sample fitness values of the 
chromosomes; (C) enhancing selection possibilities of chromosomes 
with relative superior fitness values by rule of roulette wheel; (D) 
performing processes of chromosome crossover and mutation 
responsive to the selection possibilities of single point cutting and 



double point cutting; (E) executing a process of sample update by 
partial gene exchange, wherein a fitness value of each sample is 
determined from business cost, satisfaction of fairness index, and the 
disobedient cost of the confinement formulas; and (F) when the number 
of execution from step (B) to (E) has reached a limited value, or the 
confinement formula has a disobeying number of zero and variation of 
the sample fitness value is within a preset value, stopping the method; 
otherwise, the acquired samples being utilized as a parent generation 
and then performing the steps of (B) to (F) again. 

Other objects, advantages, and novel features of the invention 
will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flow diagram of the transportation crew dispatch 
method for a single day business in the present invention. 

Fig. 2 is a two dimensional transportation crew dispatch table 
including a plurality of transportation duties. 

Fig. 3 is a schematic view showing the use of roulette wheel 

rule. 

Fig. 4 is a schematic view showing the chromosome crossover. 

Fig. 5 is a schematic view showing the mutation of genes. 

Fig. 6 shows an example of a flow diagram of generating 
cockpit crew initial samples. 

Fig. 7 shows sets of the penalty value of the confinement 
formula about the dispatch and the weight parameter of each object for 
each cockpit crew. 

Fig. 8 shows an example of a flow diagram for generating cabin 
crew initial samples. 

Fig. 9 is a schematic view showing the way for calculating cost 




of meal. 

Fig. 10 shows sets of the penalty value of the confinement 
formula about the dispatch and the weight parameter of each object for 
each cabin crew. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention relates to a transportation crew dispatch 
method based on a single day's business. Referring to the flow diagram 
of Fig. 1, in that a genetic algorithm is used as a kernel to generate an 
optimal transportation crew dispatch table. 
10 In above transportation crew dispatch method, at first, a plurality of 
f 3 initial samples is generated randomly (step S101). Each initial sample 
*0 includes a two-dimensional transportation crew dispatch encoding table 

.Co 

CP comprising a plurality of transportation duties 21. The longitudinal 

a ; 

1?] indexes pi, p* represents the crew 1, crew 2, .., crew a , and the 

45 transversal indexes d l9 ...,d^ represents time sequence 1, time sequence 

1^ 

2, time sequence/? . The coding value co a e represents the number of 

f ^ 

vj the transportation duty. The transportation crew dispatch table is 

fi corresponding to one chromosome in the genetic algorithm. Each 
transportation duty in the transportation crew dispatch table is 

20 corresponding to a gene. 

The sample of first generation generating randomly is utilized as 
a parent sample (step SI 02). To optimize the transportation crew 
dispatch table, an object function and confinement formula must be 
defined (step S103). It the obvious that the samples of first generation 

25 can not satisfy the definitions of all the object function and 
confinement formula. From sample fitness (step SI 04), it is known that 
the differences of the fitness value of chromosomes are large. Thus, 
rule of roulette wheel is used so that chromosomes with superior 
fitness values have a greater possibility to be selected and thus bad 
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samples can be deleted. Fig. 3 is a schematic view showing the use of 
roulette wheel rule to delete samples. In the figure, 1...P are 
possibilities of selecting P samples. In the rule of roulette wheel, each 
gene has a selected possibility according to the fitness value. Therefore, 
the sample having a superior fitness value is assigned with a large 
possibility of being selected. Meanwhile, the part of the samples 
having inferior fitness values and possibly having superior genes 
locally are remained so as to remain the possibility for improvement. 

The chromosome crossover process and gene mutation process 
are performed in step S105. The gene crossover generates the filial 
generation from a superior parent generation so that the evolution of 
each generation is better than the former generation. Since the daily 
transportation duty and content can not be changed after they are 
determined. To assure the correction of the daily transportation duties, 
in the chromosome crossover, the chromosome is cut longitudinally, as 
shown in Fig. 4. In chromosome crossover, if the selection possibility 
is larger than the predetermined possibility, the chromosome crossover 
is performed by a two point cutting process. If not, a single point 
cutting process is performed in the chromosome crossover process. 

In mutation, a local gene exchange method is used so that the 
samples are diversified to expand the searching space of the samples 
and to avoid getting a local optimal solution. As the chromosome 
crossover method, the mutation must assure the correction of the daily 
transportation duties and the contents. Therefore, the mutation is 
confined in the exchange of daily transportation duties. If the selected 
possibility is larger than a preset possibility, the timing for mutation is 
selected at first. Next, a carrier for mutation is searched, and two 
crews at that time are interchanged. If not, no mutation is performed. 
The mutation process is illustrated in Fig. 5. 
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After the step of chromosome crossover, the step of sample 
update is performed (step SI 06). In this step, the samples are ordered 
based on the fitness values of the chromosomes and superior 
chromosomes are selected (for example, samples with lower fitness 
values). The score of each sample may be acquired from assembling 
object function values. For example, the object function is divided into 
two parts. One is the minimization of the working cost and the average 
level of a fairness indicator, and the other is the unsatisfied level of 
each confining equation. 

For cockpit crews, the flow diagram for generating initial 
samples is illustrated in Fig. 6. The confinement formulas includes 
confinement of continuous working days, maximum duty time 
confinement, minimum rest time confinement, duty time confinement, 
standby member confinement, driving training confinement, special 
area driving confinement, special line driving confinement, 
confinement of the relation to the previous schedules, and confinement 
of preset transportation duty combination. The object of the solution is 
the followings. 

The cost of the confinement formula is zero; 

The business cost is minimized: the business cost includes the 
cost of entering into and leaving from a duty and non-local lodging 
cost, and; 

The fairness indicators are averaged: the indicators includes duty 
hours, entering into and leaving from a duty, non-local lodging, and 
meal fee. 

For example, the parameters in operation includes: 200 samples 
of parent generation, 160 samples of filial generation, ratio of 
crossover being 1 and mutation before 1000 generations being set as 1 
for increasing the possibility for finding a correct direction and set as 



11 



£3 

m 



3 after 1000 generation for increasing the converging ratio. After 
experiments, the set confinement formula penalty values and the sizes 
and classes of the weight parameters of each object are illustrated in 
Fig. 7. 

5 For the cabin crews, the schedule including all the duty 

combination of all the cabin crews and the predetermined activity is 
called as a sample herein. That is, the matrix elements of Fig. 2 are 
replaced by predetermined activities or preset duty combinations. The 
method for generating the sample is illustrated in Fig. 8. At first, the 
10 predetermined activities or preset duty combinations are filled into the 
matrix. Then the daily flight duty is selected randomly based on date 
assigned to a cabin crew which is randomly selected and has no duty. 
The process repeats until all the duties are assigned. To improve the 
fairness of some special duties (for example, special lines and the non- 
45 local lodging duties), some factors are considered when the initial 
l& sample is generated. The confinement formula in the figures includes 

the following items: 
P The special place confinement in the duty combinations: some 

duties are confined by the crews in some special stations, for example, 
20 the international line from the Chung Chen airport is performed by the 
crews in Taipei instead of members in Kaohsiung; 

Confinement of performing a duty at that day or next day: whether 
a crew has been assigned with a duty; 

Confinement of a duty: whether the duty has any impact with that 
25 day or next day; 

Special line confinement: whether a crew has been confined to the 
line; 

Confinement of the duty allowance: whether the duty is allowed to 
the crew; 
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Fairness of a special line or non-local lodging: assigning a duty 
based on the special line or non-local lodging confinement so that the 
dispatch of the duty is fair to the crews, wherein the fair dispatch of 
the special line is based on the following formula: 

INTLj = AVG(INTL J>ast t ) + AVG(INTL_CurTj ) - INTL_Cum, ( 1 ) 
where INTL; is and number of times of assigning a special line to i-th 
crew; AVG(INTL_Pasti) is the average number of the special line 

^INTLJ^um; 

assigned to the crew in past time, i.e., -i=J ; INTL_Cumi being 

cc 

the accumulate number of times of the special line assigned to i-th 
crew in the past; and AVG(INTL Curri) is the average number of the 



| XlNTL_Duty j 
□ special line being performed at this time, i.e., , 

U a 

INTL DUTYj = 1 representing that the duty j includes special lines and 
INTL DUTYj = 0 representing no special line. 
J3 The fair assignment of non-local lodging of a i-th crew is based on 

|5 the following formula: 

LOV { =AVG(LOV_Past i ) + AVG(LOV_Curr j )-LOV_Cum i (2) 
where LOV; is the number of times of non-local lodging of i-th crew, 
AVG(LOV_Pasti) is the average number of non-local lodging of a crew 

JlXr^Cunii 

in the past, i.e., ; LOV_Cumj represents the total number 

a 

20 of times of non-local lodging of i-th crew in the past; AVG(LOV Curri) 
is the average number of the duties of the non-local lodging at this 

^LOVJDutyj 

time, i.e., J=! ; LOV_DUTYj = 1 representing that the duty j 

a 



13 



has non-local lodging, and LOV DUTYj = 0 representing no non-local 
lodging at this duty. 

If the object function (sample fitness value) of chromosomes is 
divided into four parts: a first one is a minimum level of the business 
cost, a second one is the average level of a fairness index, a third one 
is satisfaction level of personalization, and the fourth is the non- 
satisfaction level of each confinement formula. The components of the 
object function will be described in the following. 
1 . Cost of business: 

(1) Positioning: as defined above. 

(2) Non-local lodging: it is different from the former in: (a) 
Duties must be performed by the same crew, (B) Since many 
crews are required, different stations are dispatched. 
Therefore, as the dispatch is based on stations, other then 
the second condition, all other conditions are avoided. Thus, 
to be beneficial in the chromosome crossover, this factor is 
dispatched at generating initial samples similar to that in a 
predetermined activities. 

2. Fairness index: 

(1) Meal fee: In practical, the meal cost is calculated at the 
time interval from entering into a duty to leave from the 
duty and arrive at the station. As illustrated in Fig. 9, in 
condition 1, the meal time (PDM)=CHECKOUT,- 
CHECKINj. In condition 2, the meal cost 
(PDM)=CHECKOUT 2 +24*2- CHECKIN 2 . The fairness of 
the meal costs of the passenger service members is 
calculated by 

Equal_PDM = Y| PDM ( - AVGCPDMj) | *W PDM 

w (3) 
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where Equal_PDM is the fairness cost of a meal cost; PDMi 
is the meal time of i-th cabin crew; AVG(PDMi) is the 

average number of the PDM of a cabin crew, i.e., a ; 
WPDM is the weight for reducing the unfairness of the PDM. 

(2) Number of holidays: Whether the holiday distribution of 
each cabin crew is fair, it can be represented as: 

Equal_DO = £| V0 { - AVGCDO; ) [ *W DO (4) 

i=l 

where Equal DO is the fairness cost of the number of 
holidays; DO; is the mealtime of i-th cabin crew; AVG(DOi) 
is the average number of the DO of the cabin crew, i.e., 

-^i ; and W D0 is the weight for reducing the unfairness of 

a 

the dispatch of holidays. 

(3) The carrier types in a duty: Whether it is fair in the 
combination of carriers dispatching for a cabin crew. It can 
be represented by following equation: 

Equal_AC = XSi AC i P - AVG(AC ip ) | *W ACp (5) 

where Equal AC is the fairness cost of the type of carries; 
AC ip is the assigned number of the i-th passenger service 
member to p-th carrier; AVG(AC ip ) is the average number of 

ZAC ip 

assigning a p-th carrier to a cabin crew, i.e., ; and 

a 

W ACp is the weight for reducing the unbalance of assigning a 
p-th carrier in a duty. 
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(4) Total number of times for waiting orders: Whether it is fair 
for each cabin crew in waiting orders. It can be represented 
by: 

Equal_SB = J| SB ( -AVG(SBj) | *W SB (7) 

1 = 1 

where Equal _SB is the cost of fairness for the total number 
of times for waiting orders; SB; is the total number of times 
for waiting order for i-th passenger service member; and 
AVG(SBj) is the average number of the total number of 

times for waiting orders for a cabin crew, i.e., ; W S b 

a 

is the weight for reducing the unbalance of total number of 
times for waiting orders. 

(5) Duty time: Whether the duty time for each member is fair 
after completing cabin crew duty scheduler. It can be 
represented by the following equation: 

Equal_FT - FT, - AVGCFT, ) | * W^ (7) 

where EqualFT is the cost for the unbalance of the duty 
time; FT; is the total duty time of i-th cabin crew; AVG(FTj) 

Eft, 

is the average duty time of the cabin crew, i.e., i=i ; and 

a 

Wft is the weight for reducing the unbalance of total 
number of times for duty time. 
3. Factors of personalization 

(1) Personalized dispatch for standby duty: to avoid the 
insufficient rest time because of performing a duty in 
assigning a duty, the following table is used as a basis: 
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Table 4 



Dl 

Duty 1 



D2 D3 
Whole day standby Duty 2 



where Dl, D2, D3 are dates; Dutyl is the duty that is ended 
early (before 18 o'clock); Duty 2 is a duty which is ended 
lately (after 18 o'clock). Therefore, the schedule is more 
stable. It can be represented as the following equation: 
Hum_SB= PHumSB * NHumSB ( 3 ) 

where HumSB is a fitness value of personalization assignment 
for waiting a duty; PhumSB is a penalty value for reducing the 
disobedience of the personalization assignment for waiting a 
duty; and NhumSB is the total number of times about the 
disobedience of the personalization assignment for waiting a 
duty. 

(2) Personalized assignment for general duties: Under the 

condition of sufficient crews, for increasing the rest time of 
the crews, the following table 5 is used as a basis of 
dispatch: Table 5 



Dl 



D2 



! DutyAl DutyA2 



2 DutyBl 



DutyB2 



3 DutyBl DutyA2 



where Duty Al, and Duty A2 are duties that are ended early 
(before 18 o'clock), and Duty Bl and Duty B2 are the duty 
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that are ended lately (after 18 o'clock). It is preferable that 
the third kind of duty is not used. It can be represent as 
HumDUTY = PHumDUT Y * NHumDUT Y ( 9 ) 

where HumDUTY is the estimation cost of personalized 
assignment for general duties; PHumDUTY is the penalty 
value for reducing the disobeying the personalized assignment 
for general duties; NHumDUTY is the total number of 
disobeying the personalized assignment for general duties. 
. Cost of confinement formula 

According to the programming of the confinement formula, the 

disobedient cost of the confinement is the product of the 

number of times that the chromosomes disobeying the 

confinement and the corresponding penalty value. For a 

possible solution, the disobedient cost of the confinement is 

zero. It can be represented by a mathematical equation. 

Penalty_Cons = PCons7D24h * NCons7D24h + PConsMRT * NConsMRT 

+ PConsPNC999 * NConsPNC999 (10) 

where PCons7D24h is the confinement formula penalty value 

for reducing a duty to be performed by a crew over seven days; 

NCons7D24h is the total number that a duty is performed by a 

crew over seven days continuously in some sample; PConsMRT 

is the penalty value of a confinement formula for reducing the 

disobey about the confinement of the minimum rest time; 

NConsMRT is the total number of times of disobey about the 

confinement of the minimum rest time; PConsPNC999 is the 

penalty value of a confinement formula for reducing the 

disobedience that the crews can not enter into or leave from a 

duty (the last position of the cabin crew in that day is different 

from the position of the duty next day); NConsPNC999 is the 
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# 



total number of times that the crews can not enter into or leave 

from a duty in some sample. 

Therefore, the object function of the chromosomes showing four 

parts: business cost, satisfaction of the fairness index, estimation cost 

of personalization factor, and the penalty cost of disobeying a 

confinement formula. It can be represented by following equation: 

SCORE =Cost_PNC 

+ Equal _PDM + Equal _DO + Equal __AC + Equal _SB + Equal _FT 
+ HumSB + HumDUTY 
+ Penalty_Cons 

(11) 

The sample fitness value of a possible solution only includes 

business cost, satisfaction of the fairness index, and estimation cost of 

personalization factor. It may be represented as the following equation: 

SCORE = Cost_PNC 

+ Equal _PDM + Equal _DO + Equal _AC + Equal _SB + Equal JFT 
+ HumSB + HumDUTY 

(12) 

Therefore, it is only necessary to determine whether the disobey 
number of the confinement formula is equal to zero. Then, it may know 
whether the solution is a possible solution. The ending condition of the 
whole algorithm is that the variation of the fitness value is within 3%. 

Fig. 10 shows a preset penalty value of the confinement formula 
after experiment and the size of the object weight parameters. The 
parameters used in the algorithm are 100 samples of parent generation, 
80 sample of filial generation, the ratio of crossover being 1. The ratio 
of mutation is set as 1 for increasing the possibility for finding a 
correct direction. 

In view of the foregoing, it is known that the algorithm of the 
present invention can express the features of a problem by setting 
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object functions and confinement formulas and use a 2 dimensional 
matrix encoding way so as to have a higher efficiency for acquiring a 
solution. Therefore, an optimal transportation crew dispatch table is 
obtained. 

Although the present invention has been described with reference 
to the preferred embodiments, it will be understood that the invention 
is not limited to the details described thereof. Various substitutions 
and modifications have been suggested in the foregoing description, 
and others will occur to those of ordinary skill in the art. Therefore, all 
such substitutions and modifications are intended to be embraced 
within the scope of the invention as defined in the appended claims. 
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